| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | sibgrapi.sid.inpe.br |
| Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH |
| Identifier | 6qtX3pFwXQZG2LgkFdY/UNpso |
| Repository | sid.inpe.br/sibgrapi@80/2008/07.18.20.19 |
| Last Update | 2008:07.18.20.19.50 (UTC) administrator |
| Metadata Repository | sid.inpe.br/sibgrapi@80/2008/07.18.20.19.52 |
| Metadata Last Update | 2022:06.14.00.13.48 (UTC) administrator |
| DOI | 10.1109/SIBGRAPI.2008.38 |
| Citation Key | Saúde:2008:NeHiDi |
| Title | New Higher-resolution Discrete Euclidean Medial Axis in nD with Linear Time Parallel Algorithm  |
| Format | Printed, On-line. |
| Year | 2008 |
| Access Date | 2024, Apr. 29 |
| Number of Files | 1 |
| Size | 225 KiB |
| 2. Context | |
| Author | Saúde, André Vital |
| Affiliation | Universidade Federal de Lavras |
| Editor | Jung, Cláudio Rosito Walter, Marcelo |
| Conference Name | Brazilian Symposium on Computer Graphics and Image Processing, 21 (SIBGRAPI) |
| Conference Location | Campo Grande, MS, Brazil |
| Date | 12-15 Oct. 2008 |
| Publisher | IEEE Computer Society |
| Publisher City | Los Alamitos |
| Book Title | Proceedings |
| Tertiary Type | Full Paper |
| History (UTC) | 2008-07-18 20:19:52 :: saude@ufla.br -> administrator :: 2009-08-13 20:38:58 :: administrator -> saude@ufla.br :: 2010-08-28 20:03:22 :: saude@ufla.br -> administrator :: 2022-06-14 00:13:48 :: administrator -> :: 2008 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Version Type | finaldraft |
| Keywords | medial axis skeleton Euclidean distance shape representation |
| Abstract | The notion of skeleton plays a major role in shape analysis since the introduction of the medial axis. The continuous medial axis is a skeleton with the following characteristics: centered, thin, homotopic, and reversible (sufficient for the reconstruction of the original object). The discrete Euclidean medial axis (MA) is also reversible and centered, but no longer homotopic nor thin. To preserve topology and reversibility, the MA is usually combined with homotopic thinning algorithms. Since there is a robust and well defined framework for fast homotopic thinning defined in the domain of abstract complexes, some authors have extended the MA to a doubled resolution grid and defined the discrete Euclidean Medial Axis in Higher Resolution (HMA), which can be combined to the framework defined on abstract complexes. Other authors gave an alternative definition of medial axis, which is a reversible subset of the MA, and is called Reduced Discrete Medial Axis (RDMA). The RDMA is thinner than the MA and can be computed in optimal time. In this paper we extend the RDMA to the doubled resolution grid and we define the High-resolution RDMA (HRDMA). The HRDMA is reversible and it can be computed in optimal time. The HRDMA can be combined with the algorithms in abstract complexes, so a reversible and homotopic Euclidean skeleton can be computed in optimal time. |
| Arrangement 1 | urlib.net > SDLA > Fonds > SIBGRAPI 2008 > New Higher-resolution Discrete... |
| Arrangement 2 | urlib.net > SDLA > Fonds > Full Index > New Higher-resolution Discrete... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://urlib.net/ibi/6qtX3pFwXQZG2LgkFdY/UNpso |
| zipped data URL | http://urlib.net/zip/6qtX3pFwXQZG2LgkFdY/UNpso |
| Language | en |
| Target File | saudeHighResRDMA.pdf |
| User Group | saude@ufla.br administrator |
| Visibility | shown |
| 5. Allied materials | |
| Mirror Repository | sid.inpe.br/banon/2001/03.30.15.38.24 |
| Next Higher Units | 8JMKD3MGPEW34M/46SG4TH 8JMKD3MGPEW34M/4742MCS |
| Citing Item List | sid.inpe.br/sibgrapi/2022/05.14.04.55 2 |
| Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
| 6. Notes | |
| Empty Fields | archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage e-mailaddress edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume |